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. • Abstract 
^ ■ 

■ We introduce the concept of weight graph for the weight system Pq (T) 

j3 ' of a finite dimensional nilpotent Lie algebra g and analyze the necessary 

M , conditions for a (p, q)-graph to be a weight graph for some g. 
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; 1 Introduction 
<N ■ 

' Graph theory is probably the most "rediscovered" theory in mathematics. To 

^-H , the pure graph theory a lot of mathematical and non-mathematical disciplines 

' have developed a graph theory more than once. From the study of statistical 

, mechanics [Uh] to problems of algebraic topology, graph theory has shown its 

' wideness of applicability. This paper is the first from a series dedicated to 

, the developement of graph theory applied to the study of weight systems for 

^ ' finite dimensional nilpotent Lie algebras. There are in fact relations between 

• • , combinatorics and Lie algebras, such as the statement of the four color problem 

' or the study of classical afhne Lie algebras [Pr]. However, the developement 

^ , we propose here is quite different. We pretend to establish a graph theory that 

}^ ' allows to study the torus of derivations for certain nilpotent Lie algebras, and 

which, conversely, help to decide wheter a given graph can appear as the weight 
graph of some nilpotent Lie algebra. For elementary properties and definitions 
about Lie algebras, we refer to reference [Hu], while for questions about graph 
theory we refer to [Ha]. Here we shall only consider finite undirected graphs 
without loops or multiple edges. 
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1.1 Preliminciries and notations 



Let be a finite dimensional complex nilpotcnt Lie algebra. Let Der (g) be its 
Lie algebra of derivations. A torus T over q is an abelian subalgebra of Der (g) 
consisting of semi-simple endomorphisms. Clearly the torus T induces a natural 
representation [Wi] on the Lie algebra q, such that this decomposes as 

0= U 0« 

where T* = Home {T, C) and = {X e Q \ [t, X] = a (t) X Vt e T} is the 
weight space corresponding to the weight a. If the torus is maximal for the 
inclusion relation, as the tori are conjugated [Mo], its common dimension is a 
numerical invariant of g called the rank and denoted by r (g). Following Favre 
[Fa], we call 

Rg (T) = {aeT* ISaJ^O} 
the set of weights for the representation of T over q and 

Pg (T) = {(a, da) | a G Rg (T) , da = dim g^} 

Definition 1 Let g be a nilpotent Lie algebra and T a maximal torus of deriva- 
tions. Then Rg (T) is called a weight system for g. 

Remark 1 Clearly, given two maximal tori Ti and T2 over g such that the in- 
duced representation over g is equivalent, it results that the corresponding weight 
systems Pg{Ti) and Fg (T2) are also equivalent. In fact, the equivalence class 
of a weight system constitutes an invariant of the algebra [Fa]. We are mainly 
interested on the weight sets and the relations among the individual weights. 
Though the weights can be chosen quite arbitrarily, the relations they satisfy are 
preserved. 

Condition 1 Given the n- dimensional Lie algebra g, we have rg (T) = {ai, .., ctr}, 
where r < n. Here we will only consider the case of r = n, i. e., the algebra de- 
composes through the action of the torus into one dimensional weight subspaces. 
Observe that in this case vje can identify both the set of weights and the weight 
system, as the multiplicities of weigths are one. We impose an additional condi- 
tion, namely, if there exist weights ai, aj S Rg (T) such that ai + aj G Rg (T), 
then there are vectors Xi 6 g^-^Xj € ga. such that [Xi,Xj] ^ 0. From now 
on, whenever we speak in this work about a weight system, we will suppose that 
it satisfies the preceding conditions. Although this condition seems to be very 
specific, it is not in fact too restrictive, as the nilpotent Lie algebras of maximal 
nilpotence index satisfy this condition [Ve]. These algebras are a very important 
class and have constituted the principal study object in nilpotent Lie algebras 
over the last thirty years. 
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Remark 2 It is well known that the weight system alone does not determine 
the Lie algebra law. There exist parametrized families with the same underlying 
system. The preceding condition excludes exactly those conditions for which the 
structure constants depending on the parameters vanish. It follows that only a 
set of solutions of measure zero has been excluded. 

Suppose that Rg (T) = {ai, ..,«„} is the weight system of g. To this weight 
system we can associate the foUwoing diagramm : let V (G) = {pi, be the 

points, where pi corresponds to the weights a,, for all i. We say that pi joins pj 
if a, + aj e Rq (T). The corresponding graph is denoted by G {Rg {T)). 

Lemma 1 Let Rg (T) be a weight system for the nilpotent Lie algebra g. Then 
G {Rg (T)) contains at least an isolated point. 

Proof. As the algebra is finite dimensional, it follows from the weight 
space decomposition that there exists at least one weight j G Rg (T) which is 
"extreme" in the following sense : 

a + 7 ^ i?g (T) , Va e i?0 (T) 

Then for any vector X G g^ we have adgX = 0, where adg denotes the adjoint 
operator in g. Thus the vector is central, and the corresponding vertex of 
G {Rg (T)) is isolated. ■ 

Corollary 1 The graph G{Rg{T)) contains {dim Z{g)) isolated points, where 
Z {g) is the center of g. 



2 The weight graph G = G {Rq (T)) 

According to [Ha], we denote by G{Rg(T)) the complementary graph to 
G{Rg{T)). It follows immediately from the lemma that G{Rg{T)) is a con- 
nected graph. 

Definition 2 Let Rg{T) be a weight system of g. Then the graph G{Rg{T)) 
is called the weight graph of g. 

As the weight graphs are connected, we can define a metric on them. As 
usual, we define the distance of two points Pi and pj of V {G) as the lenght of 
a shortest path joining them, noted d {pi,pj). 

Proposition 1 Let G be the weight graph for the nilpotent Lie algebra g. Then, 
for any two points Pi and pj of V {G), we have 

d{pi,Pj) < 2 
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Proof. As G = G (i?g [T)) for a weight system Bg (T) of g, we know that 
G contains at least one isolated point, call it po. Thus, in G, po is adjacent to 
any other point. If po 7^ Pi,Po Pj for Pi,Pj S F (G), then the path PiPoPj is a 
geodesic joining them. Thus d{pi,pj) = 2. If one of the points equals po, then 
the distance is one. ■ 

Recall that for a given graph G, the n*'* power of G, G", is defined as the 
graph whose points are those of G, and where u, v are adjacent if d {u, v) < n. 

Theorem 1 Let G he the weight graph for the nilpotent Lie algebra q. Then 

G = G" for any n > 2. 

This result gives a first strong reduction for a graph being the weight graph 
of a nilpotent Lie algebra. Suppose that G = G {Rq (T)) is a (p, (j)-graph. i.e., 

G has p points and q lines. This last number is lower or equal than ^ 2 ^ ' 

G = G {Rq (T)) we have an isolated point, thus its number of lines is 

t<(^)-(.-i) 

and it follows 

Proposition 2 Let G = G {Rq (T)) be the weight graph for a nilpotent Lie 
algebra q. Then the number q of lines in G satisfies 

q>{p-l) 

Remark 3 This lower bound for the number of lines of a weight graph is not 
very good, as it does not consider the weight character of its points. The next 
step is to obtain a more appropiate bound. 

Lemma 2 For a {p, q) graph G = G {Rq (T)) we have 

[f] 

where [|] denotes the integer part of |. 

Proof. As we have imposed dim = 1 for any weight a G Rq (T) , we 
can reorder the weights of q in such manner that a relations ai + aj ~ ak 
corresponds to a sum i + j = k, where k < p. Thus the maximal number of 
sums of weights equals the number of possibilities i + j = k with k < p and 

[£l 

1 < * < J- It is easily seen that this number is precisely X]j=i (P ~ ■ 

Remark 4 Observe that this bound has been obtained indepently of graph the- 
ory. It is only based in the principal property of weights, namely, that certain 
sums of them give another weight. 



4 



For p > 3 let us consider the function f (jp) = i ^ j ~ip~ (P 

This function measures how far is the first estimation of hues of G when com- 
pared with the one of the lemma. For p = 3 we have / (3) = 0, while for p = 4 
we have / (4) = 1. 

Lemma 3 For p>A we have f (p) > 0. 

Proof. The assertion is obviously true for p = 4. Suppose it is also for 
p> A. Then we have 



p+\ 



(p + i)-i - E (p + i-2i) 



1. if p = 1 (mod 2) then we have [^] = [f ] + 1, and as 

(P+l)-2([|]+l)=0, 



we have 



f{p+l)={ ^ )-E(P-2i)- 



= /(p)+(p-l-[f]) 



As p > 4 and / (p) > , it follows / (p + 1) > 0. 
2. if p = (mod 2) then [2±1] = [|] . In this case 



f{p+l)=^l J_^(p+l_2j) 
and as before / (p + 1) > 0. 



In fact we have proven more than necessary, namely that for p > 3 we have 
/(P+1)-/(P)=P-1- [|" 
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Proposition 3 Let p>3 and k >1. Then 

f{p+k)-f{p) = k{p-i) + ^-^^-Y, 

3=0 

This property is easily proven with induction over k. The next result shows 
how rapidly the differences of the two bounds given increase : 



P + j 
2 
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Proposition 4 Let p>8. Then f {p) >p+l 

Proof. Let p = 8 + fc with A; > 1. From the previous result we know that 

fe-i 



/(8 + fc)-/(8)=7fc+^ii^-E 



0=0 



k-l 



= 9 + .+ M^_^ 



P + 3 



Now [^] < [^] for j < k, and [^] < with equality when A; is odd. 
Then 



A;(A; + 11) 



fc-i 

E 

j=0 



P + J 



< 



k{k + ll)-k{7 + k) 



2k 



which shows that / (8 + fc) > 9 + fc. ■ 

With this comparison, we are in situation of giving the best possible lower 
bound for the number of lines of a [p, g)-weight graph : 

Proposition 5 Let G he a {p, q) -weight graph of a nilpotent Lie algebra q. Then 



1>(l)-±(p-^j) 



These results establish necessary conditions to be satisfied by an arbitrary 
graph to be a weight graph for some weight system Rq (T) of a nilpotent Lie 
algebra q : 



Theorem 2 Let G = G{Rq{T)) he the {p,q) -weight graph of a nilpotent Lie 

algebra. Then 

1. for any n > 2 the graph G is isomorphic to its n*'* power G" 

2. for any pair of points pi,P2 of G the distance is d{pi,p2) < 2 



3. q> 



-Eii(i'-2i). 



Example 1 IfG~G {Rg (T)) has six points, then the bound q> {p — 1) would 
tell us that the graph G has at least 5 lines. Now the bound of the theorem tells 
that G has at least 9 lines. Eliminating the non connected graphs, the number 
of candidate graphs has been reduced in 66, which constitutes a considerable 
reduction of the possibilities. 

In particular, we can obtain, as a direct consequence of this, a special case 
of a result of Lie-theoretic nature shown in [Fa] : 

Proposition 6 For a fixed dimension n > 3, there exists only a finite number 
of equivalence classes of weight systems satysfying condition 1. 
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